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Abstract 

We develop a completion theory for (general) non- Archimedean spaces 
based on the theory on "a categorical concept of completion of objects" 
as introduced by G.C.L. Briimmer and E. Giuli in [7|. Our context is the 
construct NAo of all Hausdorff non- Archimedean spaces and uniformly 
continuous maps and V is the class of all epimorphic embeddings in NAo. 

We determine the class Inj V of all V-injective objects and we present 
an internal characterization as "complete objects". The basic tool for 
this characterization is a notion of small collections that in some sense 
preserve the inclusion order on the non- Archimedean structure. We prove 
that the full subconstruct CNAo consisting of all complete objects forms 
a firmly V-reflective subcategory. This means that every object X in 
NAo has a completion which is a V-refiection rx '■ X ^ RX into the full 
subconstruct CNAo of "complete spaces". Moreover this completion is 
unique (up to isomorphism) in the sense that, considering L(CNAo), the 
class of all those morphisms u : X ^ Y for which Ru : RX —> RY is an 
isomorphism, one has that V is contained in L(CNAo). In fact one even 
has V = L(CNAo). 

Finally we apply our constructions to the classical case of Hausdorff 
non- Archimedean uniform spaces, in that case our completion reduces to 
the standard one I21| . 1221 . 

2000 AMS classification: 54E15, 54B30, 54D35, 26E30, 18G05. 
Keywords: completeness, firm refiection, injectives, non- Archimedean space. 



1 Introduction 

Non- Archimedean uniform spaces were introduced in 1950 by Monna in |17| . 
They play an important role in non- Archimedean Analysis. First of all the uni- 
formity of the scalar field K, induced by a non- Archimedean valuation is itself 
non- Archimedean, and secondly the non- Archimedean property is preserved by 
uniform products and subspaces. In fact every space obtained from the scalar 
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field by any initial construction, is a non-Archimedean uniform space. More- 
over non- Archimedean uniformities have proven to provide the right notion of 
uniformizability for zero-dimensional topological spaces and they inherit all nice 
features from the "exemplary completion theory" for uniform spaces, the mean- 
ing of which is explained below. 

Quoting B. Banaschewski from his 1955 paper [S], non- Archimedean struc- 
tures "belong to the subfield of General Topology that can be described by 
means of equivalence relations". For Monna a non- Archimedean unifor- 
mity on AT is a uniformity generated by a filter base of equivalence relations 
on X. In our present setting, we have to allow for somewhat more general 
non- Archimedean structures. Basically we will work with stacks of equivalence 
relations (see Definition 12. The main reason for passing to the more general 
setting, is to include some mathematical structures used in the representation 
theory of certain systems. For references see for instance G. Aumann's work on 
contact relations or more recent work of B. Ganter and R. Wille on formal con- 
cept analysis ^ , ■ These models combine topological and lattice-theoretical 
ideas, and often make use of so called Birkhoff closures , which do not nec- 
essarily satisfy the finite additivity of the usual Kuratowski (i.e. topological) 
closure. This is in particular the case with models for physical systems, built on 
a well defined " lattice of properties of the system" as developed by Aerts in |2] 
and by Moore in jJHI ■ There is a natural Birkhoff closure corresponding to this 
lattice and recently in |3] it was shown that in this correspondence, the lattice of 
" classical physical properties" gives rise to a zero-dimensional Birkhoff closure 
space. The non-Archimedean structures considered in this paper provide the 
right notion of uniformizability for these zero-dimensional closures. Moreover, 
as in the classical case, they are also stable for initial constructions. 

Our main concern in this note will be with the completion theory for these 
(general) non- Archimedean spaces. We will apply a "categorical concept of 
completion of objects" as developed by G.C.L. Briimmer and E. Giuli in [7] to 
the setting of non- Archimedean spaces. These authors started from the "ex- 
emplary" behavior of the usual completion in the category X = UNIFg of 
Hausdorff uniform spaces with uniformly continuous maps. If V is the class of 
all dense embeddings in X then, as is well known, every object X in X has a 
completion which is a V-reflection : A' — > RX into the full subconstruct R 
of " complete spaces" . Moreover this completion is unique (up to isomorphism) 
in the sense that, considering L(R), the class of all those morphisms u : X 
for which Ru : RX — > RY is an isomorphism, one has that V is contained in 
L(R). In the case of X = UNIFq one even has V = L(R). To describe this 
exemplary behavior of the subcategory R of complete objects in X the authors 
of [7] used the terminology " R is firmly V-reflective in X " . The title of our 
paper refers to this terminology. 

Our context will be the construct NAq of all Hausdorff non- Archimedean 
spaces and uniformly continuous maps, as introduced in Definitions 12 . II and 12 . 21 
First we determine the class V of all epimorphic embeddings in NAq. Contrary 
to the classical case, the epimorphisms are no longer the dense maps described 
by the underlying closure of the space. In Theorem 12.61 we characterize the 
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derived closure operator needed to do the job. From the general results in 
|7] we know that if NAq admits a firmly V-reflective subconstruct R then R 
has to coincide with the class Inj V of all V-injective objects. In Theorem 
13.71 we give an internal characterization of these injective objects. The basic 
tool for this characterization is the notion of small collections (i.e. collections 
of subsets containing arbitrarily small sets) that in some sense preserve the 
inclusion order between the equivalence relations which determine the structure. 
These are used to define our "complete objects" and we prove that the full 
subconstruct consisting of all complete objects indeed forms a firmly V-reflective 
subcategory. We add an explicit description of the "completion". Finally we 
apply our constructions to the classical situation of Hausdorff non- Archimedean 
uniform spaces, in which case our completion reduces to the standard one PT] . 

m 

For categorical terminology we refer to books such as ^ , ^H] or [211 and for 
terminology and results on closure operators useful references are the original 
papers ^U] and or the recent book jl2| . 

2 The construct of non- Archimedean spaces 

In this section we develop the context of our completion theory. We introduce 
the construct of Hausdorff non- Archimedean spaces and we pay particular at- 
tention to special morphisms in this construct since in the next paragraph the 
class of all epimorphic embeddings will play a key role. 

Definition 2.1. A non- Archimedean structure £ on a set X is a stack of equiva- 
lence relations on X , i.e. a collection £ of equivalence relations on X satisfying: 

E £ £,E <Z E' ,E' equivalence relation on X ^ E' £ £ 

The couple {X, £) is called a non- Archimedean space. 

Obviously, instead of working with equivalence relations on X one could con- 
sider partitions of X instead. So an alternative for Definition 12. II is to consider 
a set P of partitions of X satisfying: 

V € I3,V <V\ V partition on X ^ V' e f3 

where -< is the refinement relation defined on covers V <V' {V refines V') iff 
yp eV -.IP' eV : P C P'. 

We will use the following notations. A non- Archimedean space will be writ- 
ten as X and we shall use (3x and £x to refer to the corresponding structures and 
X for the underlying set. We will write [x]-p as well as E[x] for the equivalence 
class of a point x e A. 

Remark that every partition star refines itself. Therefore every non-Archi- 
medean space provides a base for a pre-nearness space in the sense of . It is 
even a base for a uniform semi- nearness space as in |5] . Moreover if £x is closed 
under finite intersections then it forms a base for a collection of entourages of 
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a non- Archimedean uniform space J7], |22I- In this case Px is closed 
under the operation A given by P A Q = {PriQ\P gV,Q G Q} and it generates 
a uniform nearness space in the sense of jl4 l. 

Definition 2.2. yl function / : X — > Y between non- Archimedean spaces is 
called uniformly continuous if 

VE e £y : if X f)-\E) e £x 
In terms of partitions this is obviously equivalent to 

yv e Py ■■ f-\P) 

The category of non- Archimedean spaces together with the uniformly contin- 
uous maps will be denoted NA. It is a topological construct in the sense of p. 
This means that initial (and final) structures for arbitrary class indexed sources 
(and sinks) can be formed in NA. In particular the objects on a fixed underly- 
ing set X, form a complete lattice with largest element the discrete object Dx 
and smallest one the indiscrete object Ix- 

Given a source (fi : X —> Xi),;^/ in NA then the initial structure £ is given 

hy {{f^ X f,)-\E,)\t e I, e £xA- 

NAq is the subconstruct consisting of the Tq objects of NA. Applying 
the usual definition we say that X is a Tq object if and only if every uni- 
formly continuous map from the indiscrete object I{o,i} to X is constant. This 
equivalently means that for any two different points x and y in X there is an 
equivalence relation E € £x such that E[x] ^ E[y]. 

In view of this separation condition the objects in NAq will be called Haus- 
dorff non- Archimedean spaces. From the results of Marny in it follows that 
NAq is an extremally epireflective subconstruct of NA and as such it is initially 
structured in the sense of J^li HO]' In particular NAq is complete, cocomplete 
and well powered, it is an (epi - extremal mono) category and an (extremal epi 
- mono) category TS*. Also from the general setting jj^j it follows that the 
monomorphisms in NAq are exactly the injective uniformly continuous maps 
and a morphism in NAq is an extremal epimorphism if and only if it is a regular 
epimorphism if and only if it is surjective and final. 

In order to describe the cpimorphisms and the extremal monomorphisms in 
NAo the following result on cogenerators in NAq is very useful. 

Proposition 2.3. Let be a Hausdorff non- Archimedean space. We have that 

i : X ^ li'PePx^v ■ x {[x]v)vePx 
is an embedding (i.e. injective and initial). 
Proof. Consider the source: 

{i-p : X ^ B-p : X [x]v)vep^ 
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Since {i-p x i-p)~^ (A-p) = E-p, where E-p denotes the equivalence relation defined 
by ■p, we know that f3x is the initial structure for this source. Because X is 
Hausdorff we have that the above source is point separating. Hence 

i : X ^ IIpg^^D-p : x -> {[x]p)-p^i3^ 

is an embedding. □ 

This means that Hausdorff non- Archimedean spaces form exactly the epire- 
flective hull in NA of the class of all discrete objects, or using the terminology 
of NAo is cogenerated, with respect to all embeddings, by the class of all 
discrete objects, i.e. the Hausdorff non- Archimedean spaces are exactly the 
subspaces of a product of discrete spaces. 

To simplify notations we shall write TiPx instead of H-pg^^D-p. 

As we will see next, as opposed to the classical case, the epimorphisms in 
NAq can not be described as the "dense" uniformly continuous maps, with 
"denseness" defined by the underlying closure. We need to determine the NAq- 
regular closure operator as introduced in JU], JT] and define "denseness" ac- 
cordingly. 

Definition 2.4. \1(JI/ . Given a non- Archimedean space X and a subset 

M C X, a point x of X is in the regular closure of M in X iff 
for every Hausdorff non- Archimedean space Z and for every pair of uniformly 
continuous maps f,g:li.^7i 

f\M = 9\M => f{x) = g{x) 

in this case we write x G regx{M). 

Using Proposition 12.31 we immediately obtain the following equivalent de- 
scription of Definition 12.41 

X G regx{M) iff for every discrete space D and for every pair of uniformly 
continuous maps /, 5 : X — > D 

f\M = g\M ^ f{x) = g{x) 

In order to obtain an explicit description of the regular closure operator we 
introduce the following notation. 

Definition 2.5. Let X 6e a non- Archimedean space and M C X . 

X G (xiM) iff for every two equivalence relations -Ei,i?2 G £x, which coincide 

on M, we have that Ei[x] nE2[x]nM ^ 0. 

Theorem 2.6. For every non- Archimedean space X and M C X : 

Cx{M) ^ regx{M) 
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Proof. Let X be a non-Archimedean space, let x € X, M C X such that 
X ^ regx{M). There is a discrete object D and there are uniformly contin- 
uous maps /, 5 : X — >• D for which f\M = g\M and f{x) ^ g{x). Consider 
Ei = {fx f)~^AD),E2 = (5 X g)-HAD). Clearly Ei and E2 belong to £x 
but do not satisfy the condition in Definition 12.51 

Conversely, if x ^ C,x{M), choose Ei,E2 G £x such that Ei and E2 
coincide on M and Ei[x] fl E2[x] n M = 0. Let C = {Ei[m] n M\m G M} 
= {E2[m] nM\me M} and D = C U {a,b} where a,b ^ C. Write D for the 
discrete object on D. We define the following functions: 

r H n M if 3m e Af : {y, m) e 
/ : X U : y ^ I a if Vm £ Af : (y, m) ^ 



and 



£;2H n M if 3m e M : (y, m) S E2 
b if Vm e M : (y, m) ^ E2 



Clearly / and g are uniformly continuous, they coincide on M but f{x) ^ g{x). 

□ 

It follows from JA^ that 

C:{C;t :7'(X)^7'(X)}xe|NA| 

defines a closure operator on NA. 

Clearly C is hereditary in the sense that for a space Y and a subspace X in 
NA and Af C X C F, we have CxiM) = Cr(Af) n X. 

A subset M of a non- Archimedean space X is C-dense (C-closed) if C,x (M) = X 
(Cx(Af) = M). A map / : X — > Y between non- Archimedean spaces is C-dense 
((■-closed) if f{X) has the corresponding property with respact to Y 

Proposition 2.7. In NAq we have: 

1. The epimorphisms are exactly the C,-dense uniformly continuous maps. 

2. The extremal monomorphisms coincide with the regular monomorphisms 
and they both coincide with the (^-closed embeddings. 

Proof. 

1. This follows from Theorem 2.8 in ^I] since ( is the regular closure operator 
determined by NAq. 

2. Using proposition 2.6 in ^T] and the fact that NAq is extremally epireflective 
in NA, for an NAq morphism / : X ^ Y the following implications hold, 
(i) / C-closed embedding ^ (ii) / regular monomorphism ^ (iii) / extremal 
monomorphism (iv) / embedding. To see that (in) implies that / is ( closed, 
we have to use (weak) hereditariness of (, either by applying 6.2 in fT51 or by the 
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following direct argument. Let M — and /i : M — * Y the associated 

(^-closed embedding. Then there exists a unique map g such that 



X 




Y 



M 



By the (weak) hereditariness of the ^-closure, g is ^-dense and so it is an epi- 
morphism in NAq. It follows that g is an isomorphism and then / is C-closed. 

□ 

From the previous characterization of the epimorphisms in NAq it now fol- 
lows that NAq is cowell-powered. 

It suffices to observe that given an C-dense map / : X ^ Y, with X fixed, 
there is a one to one correspondence between /3/(x) and jdy- Therefore the 
cardinality of Y is uniformly bounded. 

3 The firm V-refiective subconstruct consisting 
of complete objects of NAq 

In this paragraph we show that NAq admits a completion theory that is "ex- 
emplary" in the sense explained in the introduction. 

Let V be the class of epimorphic embeddings of NAq, by Proposition 12. 71 V 
consists of all ^-dense embeddings. This class V satisfies the following conditions 

(a) closedness under composition 

(/?) closedness under composition with isomorphisms on both sides 

(a) and are standing assumptions made in 7 and enable us to apply to 
NAg the theory developed in that paper. We will prove that NAq admits a 
V-reflective subconstruct R which is firm in the terminology of 0. Explicitly 
this means that: 

1. Every object X has a refiection rx : X ^ i?X into R such that rx G V. 

2. If £(R) is the class of all morphisms m : X ^ Y in NAq for which 
Ru : i?X — > i?Y is an isomorphism then V — L(R). 

By proposition 1.6 in in order to construct R it suffices to find a class 
consisting of V-injective objects that cogenerates NAq, with respect to embed- 
dings (cf. Proposition 12. 

Recall that a Hausdorff non- Archimedean space B is V-injective if for each 
z; : X — *■ Y in V and / : X — > B uniformly continuous there exists a uniformly 
continuous /' : Y B such that f'ov — f. In this case /' is called an extension 
of / along V. Inj V denotes the full subcategory of all V-injective objects in 

NAq. 
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Proposition 3.1. Every discrete H aus dor ff non- Archimedean space is V-injective. 

Proof. Let u : X Y be a ^-dense embedding between two Hausdorff non- 
Archimedean spaces, and let / : X — > D be a uniformly continuous function to a 
discrete space. By the initiality of m we have a.n E <E £y such that {uxu)~^{E) = 
(/ X /)^i(A£)). For y e Y we choose Xy € X such that {y,u{xy)) G E. We 
define 

Clearly /* is a well-defined uniformly continuous map which is an extension of 
/ along u. □ 

Combining Propositions 12 . 3l and 13 . l1 and using Theorem 1.6 in "H" and The- 
orem 1.4 and Proposition 1.14 in ||7j we can formulate the next result: 

Proposition 3.2. The following hold: 

1. NAo admits a unique firmly V -reflective subconstruct R. 

2. R coincides with the class Inj V. 

3. R coincides with the epireflective hull in NAq of the class of all discrete 
spaces. 

We next present an internal characterization of the objects in the firm V- 
reflective subconstruct. In order to do this we formulate the following. 

Definition 3.3. Let ^ be a non- Archimedean space. As usual, a choice function 
is a map f : Px ^Px such that for any V € Px one has that f{V) ^V. A 
choice function is order preserving iff V < Q implies f{V) C f{Q). 

Definition 3.4. A Hausdorff non- Archimedean space is complete iff for every 
order preserving choice function f there is an x £ r\-p^f}^f{V). 

The point x is called a limit point of / and we will say that / converges to 
X. Note that in this case the limit point x is unique. 

The following proposition links this concept of completeness to the firmly 
V-reflective subcategory we described before. 

Proposition 3.5. Let 'X. be a Hausdorff non- Archimedean space and consider 
the embedding i : "K. ^ n/3x from Proposition \2.iA We have the following 
equivalence. 

z = {zv)ve[tx e CupAiiX)) ^ yV,Qe f3x -.P ^ zr C ZQ 

Proof Fhst let z e Cn/3x(«(^)) and let P -< Q, where P,Q E Px- For 
E-p = {pr-p X pr-p)^^{A-p) and Eq — {prQ x prg)^^(AQ), we know that there 
is an X E X such that i{x) S E-p[z\ n i?Q[2]. Therefore [x\-p — z-p E P and 
[x]q ^ zq E Q. Because "P ^ Q we know that there is a Q S Q such that 
z-p C Q. Since zq E Q and both Q and zq contain x we have that zq — Q. 
Hence z-p c zq. 
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Conversely, choose £'i,i?2 in ^npx such that both coincide on i{X). Clearly 
one can write Ei = (pr-p x pr'p)~^ (E-p) and E2 = {prQ x P1'q)~^{Eq) where 
E-p and Eq are equivalences on V and Q respectively. 

For the equivalence relation E-p, consider classes [x\■p^ [2/]p of points x 
and y in X, we have 

(Np, [y]v) &Ep ^ {i{x),iiy)) e E^ 

^ {i{x),i{y)) & E2 

^ (NqJ2/]q) e 

Hence TZ = {{y G J('|([x]-p, [y]p) e E'p}\x e X} is a partition of X, such that 
VtQ ^TZ. So by the hypothesis we have z-p, zg C -^7^. Thus there is an a; e X 
for which £ Ei and G £'2. Finally we have z G Cn/3x(*(^))- 

□ 

Theorem 3.6. Lei X 6e a non- Archimedean space. The following are equiva- 
lent: 

1. X is complete. 

2. li. is a C-closed subspace ofH/Sx. 

3. X is V-injective. 

Proof. We prove the following implications: 

1^2: Suppose X is complete. We prove that i{X) is C-closed in UPx- Let 
z — {zp)p^p^ G Cjipx by Proposition 13 . 51 we know that / : [3x — * U/Jjf : 

V ^ z-p \s an order preserving choice function. Clearly the completeness of X 
guarantees the existence of a; G X such that z = i{x). 

2 3 : Let X be a ^-closed subspace of HPx- Then since NAq is complete, 
well-powered and cowell-powered, applying 37.6 in T^: X belongs to the epire- 
flective hull of all discrete spaces. By Proposition 13 . 21 X is V-injective. 

3 => 1 : Suppose X is V-injective in NAq. In view of Proposition l2.7l (2) we can 
conclude that X is (^-closed in every Hausdorff non- Archimedean space in which 
it is embedded. In particular i : X — > Il(3x is a ^-closed embedding. Now if / is 
any order preserving choice function. Proposition 13.51 implies that / converges 
to some point of X. 

□ 

Let CNAo be the full subconstruct of NAq consisting of the complete Haus- 
dorff non-Archimedean spaces. CNAq is the unique V-reflective subconstruct 
of NA. In the next proposition we give an explicit description of the reflection, 
for a space X in NAq, which is in fact the "unique completion" of X. 
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Theorem 3.7. Let be a Hausdorff non- Archimedean space. Let X be the set 
consisting of all order preserving choice functions ofS.. 

For every E e £x, let V be the partition given by E. We define E = {{f,g) S 

^l.fi'P) = si'P)}- Consider the non- Archimedean space X where the structure is 
given by the equivalence relations onX that contain a relation of £ = {E\E € £x} 
We have the following: 

1. X. is a complete Hausdorff non- Archimedean space. 

2. X zs a (-dense subspace o/X. 
Proof. 

1. Suppose that f,g £ X are different. Then there is a. P & /3x such that 
f(V) ^g{V). So X is Hausdorff. 

Let / be an order preserving choice function on X. We make an order preserving 
choice function on X as follows. Each V G 0x has a corresponding equivalence 
relation E-p, for which E-p has a partition V on X. We define / : /3x — » U/3x : 
V f{V)- For any V we have that / € /('P). Hence / converges to /, so X is 
complete. 

2. Consider the following map: 

i : X ^ X : X ^ (/, : /3x ^ U/3x : P ^ [x\v) 

Clearly this fx always is an order preserving choice function. Since X is Haus- 
dorff j obviously is injective. 

Let E e £x, clearly E = {j x j)~'^{E). Therefore j is initial. 

Let f € X and let -Fi, F2 S £j^ which coincide on j{X). There exist Ei,E2 G £x 
and the corresponding partitions Pi, 1^2 such that Ei C Fi and E2 C F2. 

We have that Ei[f] = {g e Xjf{Vi) = g{Vi)}. Since 7^ f{Pi) e Vi there is 
an a; G /('Pi) such that fx € -£■![/], so {f,fx) & Ei C Fi. Analogously there is 
a 2/ e f{V2) for which (/, fy) G E2 C F2. 

Since Fi,F2 coincide on j{X), we have that {j x i)^^{Fi) = [j x j)~^(F2), 
the latter corresponding to a P' G fix for which Vi,V2 < V . Since / is order 
preserving and because of our choice of x and y we have that x,y G /(P')- Hence 
{fx.fy) e F2 and then also {fjx) € F2. Therefore fx € Fi[f] n F2[f] n j{X). 
So finally /eCx(jX^))- 

□ 

From the previous theorem and starting with X in NAg we now can conclude 
that with respect to the class V of C-dense embeddings, {X,j) is the unique 
completion of X. Indeed if rx : X ^ KK is the reflection of X in CNAq, then 
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with the notations of Theorem 13 . 71 we can consider the diagram: 



i?X 




X X ~ i?X 

Since CNAq is firmly V-reflective and j is C-dense, this means that r{j) is an 
isomorphism. 

From this it follows that a uniformly continuous map u : X — > Y from a 
Hausdorff non- Archimedean space X to a complete Hausdorff non- Archimedean 
space Y can be uniquely extended to a uniformly continuous map w : X — > Y. 
We describe this extension explicitly as follows. 

Let f e X. For any V € Py we know that u"^{V) G Px, hence f{u-^{r)) 
is a class of u~^{V) and u{f{u~^{V))) is a subset of a class from V, which we 
will write as fui'P)- This defines an order preserving choice function as follows: 

fu-.PY^UPY-.V^ fuiV) 

The extension of u is then given by: 

u : X Y : / lim /„ 

where lira /„ is the unique limit of fu, which exists since Y is Hausdorff and 
complete. 

4 The case of non- Archimedean uniform spaces 

In this last section we will now show that the previously described comple- 
tion is in fact a generalization of the classical completion of a Hausdorff non- 
Archimedean uniform space, as described in (5). (21 ] , ,22 , . 

Let X be a Hausdorff non-Archimedean uniform space as introduced by 
Monna in ^7], described by a collection of entourages U. We write £ for the 
collection of equivalence relations in hi and /? for the corresponding collection of 
partitions. Obviously X uniquely corresponds to a Hausdorff non-Archimedean 
space in our sense. 

Proposition 4.1. Let be a non- Archimedean uniform space and let J- be a 

minimal Cauchy filter in X. Then there is a unique element {z'p)'p^p G H/3 such 
that T ~ stack {z-p\V G /?}. 

Proof. We only have to check uniqueness since such a collection exists because 
is minimal. If T = stack {z-p\V G /?} = stack {z'-plP G (3}, then for every P 
z-p n z'j, is nonempty since is a filter. Hence z-p — z'^. □ 

Proposition 4.2. Let be a non- Archimedean uniform space. Then there is 
a one to one correspondence between the order preserving choice functions of X 
and the minimal Cauchy filters o/X. 
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Proof. Let A be the set of all order preserving choice functions of X and let B 
denote the set of all its minimal Cauchy filters. The following maps describe 
the needed one to one correspondence. 

F : A B : f ^ 

where ^/ = stack {z-plV G (3x} with z-p ~ f{V) for V G (3x- 

G : B ^ A: T ^ fjr 

where fj^iV) — z-p is uniquely defined by Proposition 14. II 

By definition contains arbitrarily small sets. For V, Q & fix we have 
z-PAQ z-p f^ zq, so Tf is a filter. By the same argument as in the proof of 
Proposition 14. II one has that Tf is minimal. 

f:P is a well defined choice function by Proposition 14. II For V, Q G (3x we 
have zp^Q = z-p Cl zq. It follows that fyr is order preserving. 

After a simple verification one sees that F and G are bijectivc and inverse 
to one another. 

□ 

Since through the bijections F and G convergent order preserving choice 
functions correspond to convergent minimal Cauchy filters we can conclude the 
following. 

Corollary 4.3. The completion as developed in Theorem \8.1\ when applied to a 
Hausdorff non- Archimedean uniform space reduces to the standard completion. 
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